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DENSITY THEOREMS FOR SAMPLING AND INTERPOLATION 
IN THE BARGMANN-FOCK SPACE 



Abstract. We give a complete description of sampling and interpolation in 
the Bargmann-Fock space, based on a density concept of Beurling. Roughly 
speaking, a discrete set is a set of sampling if and only if its density in every 
part of the plane is strictly larger than that of the von Neumann lattice, and 
similarly, a discrete set is a set of interpolation if and only if its density in every 
part of the plane is strictly smaller than that of the von Neumann lattice. 



The work presented in this announcement is based on Bcurling's lectures on 
balayage of Fourier-Stieltjes transforms and interpolation for an interval on R 1 ||. 
We observe that Beurling's problems concerning functions of exponential type have 
natural counterparts for functions of order two, finite type and find that, indeed, so 
have his main results. The most interesting part, however, is that Beurling's ideas 
are applicable also in the Hilbert space setting, yielding a complete description of 
sampling and interpolation in the Bargmann-Fock space. The simplicity of these 
results is quite remarkable when compared to the situation in the Paley- Wiener 
space (the corresponding Hilbert space of functions of exponential type) and to the 
extensive literature on nonharmonic Fourier series and, in particular, Riesz bases 
of complex exponentials [20] . 

This research is motivated by a recent development in signal analysis and applied 
mathematics, which was initiated by Daubechies, Grossmann, and Meyer ^ |], ^j. 
Their work inspired us to search for a general characterization of the information 
needed to represent signals, as functions in the Bargmann-Fock space. Our results 
can be seen as sharp statements about the Nyquist density and its meaning in this 
context. 

In order to describe more precisely the problems to be considered, a few defini- 
tions are needed. For a > 0, let d/i a (z) = (a/7r)e~ Q ' 2 ' dxdy, z — x + iy, and define 
the Bargmann-Fock space F% to be the collection of entire functions f(z) for which 
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F 2 is a Hilbert space with reproducing kernel K(z, £) = e°^; i.e., for every / 6 F 2 
we have 

f(z) = {f,K(z,-))= [ /(()^0^ a ((). 
Jc 

The normalized reproducing kernels, k^(z) — K ((, Q)^ 1 / 2 K^, z), can be view- 
ed as the natural (well- localized) building blocks of F 2 . They correspond, via the 
Bargmann transform, to the canonical coherent states of quantum mechanics and 
to Gabor wavelets in signal analysis. This relation is the reason for the impor- 
tance of the Bargmann-Fock space; see [|| for general information and [^) for more 
background on the problems treated here. 

We say that a discrete set T of complex numbers is a set of sampling for F£ if 
there exist positive numbers A and B such that 

(1) A\\f\\l<J2e~ alzl2 \f(z)\ 2 <B\\f\\l 

for all / s F 2 . If to every Z 2 -sequence {aj} of complex numbers there exists an 
f E F 2 such that e~ a ' Zj '"/ 2 f(zj) = aj for all j, then V = {zj} is said to be a set of 
interpolation for F 2 . A set of sampling corresponds, in the terminology of Q, to 
a frame of coherent states. A set of both sampling and interpolation (which does 
not exist) would correspond to a Riesz basis of coherent states. 

With a view to applications in physics and signal analysis, Daubechies and Gross- 
mann posed the problem of finding the lattices z mn — ma + inb, m,n E Z, that are 
sets of sampling || . They proved that a lattice could be a set of sampling only if 
ab < ir/a and conjectured this condition also to be sufficient. For ab — Tt/(aN), 
N an integer > 2, they found (1) to hold by providing explicit expressions for the 
optimal constants A, B. Daubechies was later able to show that a lattice is a set of 
sampling whenever iV _1 < 0.996 B. 

We prove that the density criterion of the Daubechies-Grossmann conjecture 
applies not only to lattices, but to arbitrary discrete sets. We should add here that 
the conjecture was proved independently by Lyubarskii fl2]| and by Wallsten and 
the author [19]. 

For the description to be given of sets of sampling and interpolation, we need 
Beurling's density concept as generalized by Landau We consider then uni- 

formly discrete sets, i.e., discrete sets T = {zj} for which q — inf^^ \zj — Zk\ 
> 0. We fix a compact set / of measure 1 in the complex plane, whose boundary 
has measure 0. Let n~(r) and n + (r) denote, respectively, the smallest and largest 
number of points from T to be found in a translate of rl. We define the lower and 
upper uniform densities of T to be 

n (r^\ ( 7*1 

D~ (r) = lim inf — y- and D + (V) = lim sup — 

r^oo r z r^oo ' 

respectively. It was proved by Landau that these limits are independent of /. 

Our main theorems are the following (the sufficiency part of the theorems were 
obtained in collaboration with Wallsten [19]. 

Theorem 1.1. A discrete set V is a set of sampling for F 2 if and only if it can 
be expressed as a finite union of uniformly discrete sets and contains a uniformly 
discrete subset V for which D~(V) > a/ir. 
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Theorem 1.2. A discrete set T is a set of interpolation for F 2 if and only if it is 
uniformly discrete and D + (T) < a/n. 

Remark 1. Decomposition and interpolation theorems for general discrete sets 
were obtained in |Io[] , however, without any indication of a critical density. The 
results in |]lof appear as part of a certain trend in harmonic analysis, and the 
analogy to the theory of nonharmonic Fourier series does not seem to have been 
realized. 

Remark 2. The lattice with a = b = ^Jir/a is called the von Neumann lattice, 
since von Neumann claimed (without proof) that it is a set of uniqueness many 
proofs have later been given [2, 14, 1, 19]. See Q for an attempted repair of the 
"defect" of the von Neumann lattice that it is neither a set of sampling nor one of 
interpolation. 

We consider also the analogues in our setting of the problems treated in || . We 
introduce then the Banach space F^° , consisting of those entire functions f{z) for 
which 

ll/lloo = ll/lkoc = supe- Q W 2 / 2 |/(z)| < oo. 

z 

r is said to be a set of sampling for if there exists a positive number K such 
that 

ll/lloo < K sup e -«l z l 2 / 2 |/WI 
zer 

for all / s F^°. If to every bounded sequence {aj} of complex numbers there exists 
an / 6 F£° such that e~ Q l Zj l ^ 2 f( z j) — a j f° r au 3i we sav that V = {zj} is a set 
of interpolation for F°° . We have then the following counterparts of Beurling's two 
density theorems in |H] (we are using the term sampling instead of balayage as in 
|3|, which seems natural since we no longer have the relation to Fourier-Stieltjes 
transforms). 

Theorem 1.3. A discrete setY is a set of sampling for if and only if it contains 
a uniformly discrete subset V for which D~(T') > a/ it. 

Theorem 1.4. A discrete set T is a set of interpolation for F£° if and only if it is 
uniformly discrete and D + (T) < a/n. 

Let us remark, as Beurling did, that the problems and some of the results extend 
to several variables. We would also like to mention the following interesting ques- 
tion: What are the corresponding density theorems for weighted Bergman spaces? 
See |l6|, [l^] for a treatment of this problem. 

2. The necessity parts of the theorems — indication of proof 

In this section we make a few remarks to indicate how to prove the necessity 
parts of the theorems. Details are given in p7| . When unspecified, p is taken to be 
either 2 or 00. 

We remark first that the translations 

(T a f)(z)=e a7Lz - a ^ 2 / 2 f(z-a) 
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act isometrically in F?. This translation invariance implies immediately that T+z is 
a set of sampling (interpolation) if and only if T is a set of sampling (interpolation) 
and it permits us to translate our analysis around an arbitrary point z to 0. 

Another important feature of is the following compactness property: If {/«} 
is a sequence in the ball 

{/eF£: ||/|| p <i2}, 

then there is a subsequence {fn k } converging pointwise and uniformly on compact 
sets to some function in the ball. This is immediate from the definition of F? and 
a normal family argument. 

Following Beurling, for a closed set T, we let VF(r) denote the collection of weak 
limits of translates T + z ||, p. 344]. The compactness property and the translation 
invariance of F? make W^(T) a crucial tool in our analysis. Indeed, it turns out that 
all of Beurling's arguments concerning VF(F) can be carried over to our situation. 



1.4 con- 



Most of the work needed to prove the necessity parts of Theorems 1.2 and 
sists in transferring Beurling's arguments. In addition to the ingredients mentioned 
above, a simple substitute for Bernstein's theorem is used. Moreover, adapting an 



1.3 



idea of Landau Jll[, we make use, at a certain stage in the proof of Theorem 
of the nice properties of the normalized monomials (normalized in F 2 ), see [8, p. 
39; 15]. 

For the L 2 problem, the basic auxiliary result is the following lemma. 

Lemma 2.1. There is no discrete subset of C that is both a set of sampling and a 
set of interpolation for F 2 . 

This lemma has the following consequences. 

Lemma 2.2. If T is a set of sampling for F 2 , then so is T\ {£} for any ( € T. 



Lemma 2.3. IfT is a set of interpolation for F 2 , then so isTU {£} for any £ $ T. 



The main difficulty in proving the necessity part of Theorem 1.1 consists in 
showing that D~(T) > a /it if T is uniformly discrete and a set of sampling. This 
problem can now be dealt with in the following way. Consider su ch a T. It is easy 



to show that ^(r) consists only of sets of sampling. By Lemma 2/1 we have that 
every set of sampling for F 2 is a set of uniqueness for . For suppose Tq is a set 
of sampling for F% and that g e vanishes on To. Then the function 

f( z ) = 9(Z)/(Z - z l)( z - Z2), 



z\,Z2 G To, belongs to F 2 and vanishes on ro\{zi, Z2}. This contradicts Lemma 2.2 
Thus every set in W^r) is a set of uniqueness for F^ . It can be proved that T 
is a set of sampling for if and only if every r £ W(T) is a set of uniqueness 
for F™ (see Theorem 3 in |, p. 345]). Hence by Theorem |l|, D-(T) > a/n. 



As to the necessity part of Theorem 1.2, we remark that Lemma [2.3| enables us 



to carry over Beurling's technique used for the corresponding L°° problem; here a 
slight modification of the key notion l p(z;Ty is needed, see || p. 352]. 
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3. The sufficiency parts of the theorems — indication of proof 
Details can be found in [19]. 

Let A = {Xmn} denote a square lattice; that is, X mn = \Jir/a. (m + in) for all 
integers m, n and some positive number a. a/rr will be referred to as the density of 
A. We observe that the Weierstrass cr-function, a(z), associated to A plays a role in 
the Bargmann-Fock space analogous to that of the sine in the Paley- Wiener space. 
This permits us to use techniques similar to some of those employed for functions 
of exponential type. 

We introduce the analogues of a(z) for uniformly discrete sets that are close to 
a square lattice in the following sense. T — {z mn } is uniformly close to A if there 
exists a positive number Q such that \z mn — A mn | < Q for all m and n. 

To r, uniformly close to a square lattice, we associate a function g(z) defined by 

(2) g(z) = (z- z o)n' (l - J~) GXP + 

where zoo is the point of T closest to 0. Using the quasi-periodicity of the cr-function, 
we obtain the following estimates on the growth of g. 

Lemma 3.1. Let Y be uniformly close to the square lattice A of density a/it. Then 
there exist constants C\, C2 and c, depending only on Q and q, such that for every 
z we have 

|e~ Q|z|2/2 5 (z)| > Ci e - c|2|log|z| dist(z,T), 

|e- Q|z|2/2 5 (z)| < C 2 e c|z|log|z| , 
and for every z mn G T we have 

\e~ a ^ 2/2 g'{z mn )\ > Cl e- c ^ lo ^™\. 



By this lemma and the calculus of residues, we obtain the following Lagrange- 
type interpolation formula. 

Lemma 3.2. Let T = {z mn } be uniformly close to the square lattice of density 
/3/tt, and let g be the function associated to T by (2). If a < (3 we have for each 

mn 9 \ z mn) z z mn 

with uniform convergence on compact sets. 

The difficulty in proving the sufficiency part of Theorem [hi] consists in verifying 
the left inequality in (1). We assume then, without loss of generality, that Y is 
uniformly discrete and uniformly close to the square lattice of density (3/tt, where 
D~(Y) = /3/tt; see 13, p. 356] for an argument justifying this claim. We write 



c 



k.l 



|/(z)| 2 d^ a (z) = J2 \(Tx kl f)(z)\ 2 d^ a (z) 
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where R — {z = x + iy : \x\ < ^y^l/a, \y\ < ^yjl/a). In order to estimate the 
summands on the right, we use Lemma 3.2 to write 



rn,n 



9\ kl ( z mn + Afej) Z — Z mn — Xkl 



where g\ kl is the function associated to T+Afe; by (2). Lemma 3.1 is used to estimate 



this expression, and after some computation we obtain the desired estimate. 



The sufficiency part of Theorem 1.3 can be proved in the same way, or more 



easily, by Beurling's method j3j, p. 346]. 

In order to prove the sufficiency parts of Theorems 1.2 and 1.4, we note first that 
we may assume that L is uniformly close to a square lattice of density (3/n, where 
D + (T) = /3/V [j| p. 356]. The interpolation problem is then solved explicitly by 
the following formula, 



/(*) = £ 



az mn z— a\z ?1 



Lemma 3.1 is used to verify this assertion. 



References 

[I] H. Bacry, A. Grossmann, and J. Zak, Proof of the completeness of lattice states in the kq- 
representation, Phys. Rev. B 12 (1975), 1118-1120. 

[2] V. Bargmann, P. Butero, L. Girardello, and J. R. Klauder, On the completeness of coherent 

states, Rep. Mod. Phys. 2 (1971), 221-228. 
[3] A. Beurling, The collected works of Arne Beurling, vol. 2 Harmonic analysis (L. Carleson, P. 

Malliavin, J. Neuberger, and J. Wermer, eds.), Birkhauser, Boston, MA, 1989, pp. 341-365. 
[4] I. Daubechies, The wavelet transform, time-frequency localization and signal analysis, IEEE 

Trans. Inform. Theory 36 (1990), 961-1005. 
[5] I. Daubechies and A. Grossmann, Frames in the Bargmann space of entire functions, Comm. 

Pure Appl. Math., 41 (1988), 151-164. 
[6] I. Daubechies, A. Grossmann, and Y. Meyer, Painless nonorthogonal expansions, J. Math. 

Phys. 27 (1986), 1271-1283. 
[7] R. J. Duffin and A. C. Schaeffer, A class of nonharmonic Fourier series, Trans. Amer. Math. 

Soc. 72 (1952), 341-366. 
[8] G. B. Folland, Harmonic analysis in phase space, Princeton Univ. Press, Princeton, NJ, 1989. 
[9] K. Grochenig and D. Walnut, A Riesz basis for the Bargmann-Fock space related to sampling 

and interpolation, Ark. Mat. (to appear). 
[10] S. Janson, J. Peetre, and R. Rochberg, Hankel forms and the Fock space, Revista Mat. 

Iberoamer. 3 (1987), 61-138. 

[II] H. J. Landau, Necessary density conditions for sampling and interpolation of certain entire 
functions, Acta Math. 117 (1967), 37-52. 

[12] Y. Lyubarskii, Frames in the Bargmann space of entire functions, manuscript, 1990. 
[13] J. von Neumann, Foundations of quantum mechanics, Princeton Univ. Press, Princeton, NJ, 
1955. 

[14] A. M. Perelomov, On the completeness of a system of coherent states, Theor. Math. Phys. 6 
(1971), 156-164. 

[15] K. Seip, Reproducing formulas and double orthogonality in Bargmann and Bergman spaces, 

SIAM J. Math. Anal. 22 (1991), 856-876. 
[16] Regular sets of sampling and interpolation for weighted Bergman spaces, Proc. Amer. 

Math. Soc. (to appear). 

[17] Density theorems for sampling and interpolation in the Bargmann-Fock space I, J. 

Rcine Angew. Math, (to appear). 
[18] K. Seip, Beurling type density theorems in the unit disk, manuscript, 1992. 



SAMPLING AND INTERPOLATION IN THE BARGMANN-FOCK SPACES 7 

[19] K. Scip and R. Wallsten, Density theorems for sampling and interpolation in the Bargmann- 

Fock space II, J. Reine Angew. Math, (to appear). 
[20] R. M. Young, An introduction to nonharmonic Fourier series, Academic Press, New York, 

1980. 

Division of Mathematical Sciences, Norwegian Institute of Technology, N-7034 Trondheim- 
NTH, Norway 

E-mail address: selp<Simf.unit.no 



